package com.zofer.study.linkedlist;

/**
 * @description 从头到尾打印链表
 * @date: 2020/10/22 17:37
 */
public class PrintEndToStart {

    public static void main(String[] args) {
        ListNode listNode3 = new ListNode(4);
        ListNode listNode2 = new ListNode(3);
        listNode2.next = listNode3;
        ListNode listNode1 = new ListNode(2);
        listNode1.next = listNode2;
        ListNode listNode = new ListNode(1);
        listNode.next = listNode1;
        printByRecursion(listNode);
    }

    /**
     * 使用递归打印
     */
    public static void printByRecursion(ListNode listNode){
        int val;
        if (listNode.next != null) {
            printByRecursion(listNode.next);
            val = listNode.val;
        }else {
            val = listNode.val;
        }
        System.out.print(val+" ");
    }


}
